The Convex Analysis of Unitarily Invariant Matrix Functions
نویسنده
چکیده
A fundamental result of von Neumann’s identifies unitarily invariant matrix norms as symmetric gauge functions of the singular values. Identifying the subdifferential of such a norm is important in matrix approximation algorithms, and in studying the geometry of the corresponding unit ball. We show how to reduce many convex-analytic questions of this kind to questions about the underlying gauge function, via an elegant Fenchel conjugacy formula. This approach also allows such results to be extended to more general unitarily invariant matrix functions.
منابع مشابه
Perturbation bounds for $g$-inverses with respect to the unitarily invariant norm
Let complex matrices $A$ and $B$ have the same sizes. Using the singular value decomposition, we characterize the $g$-inverse $B^{(1)}$ of $B$ such that the distance between a given $g$-inverse of $A$ and the set of all $g$-inverses of the matrix $B$ reaches minimum under the unitarily invariant norm. With this result, we derive additive and multiplicative perturbation bounds of the nearest per...
متن کاملConvex analysis on Cartan subspaces
In 1937, von Neumann [31] gave a famous characterization of unitarily invariant matrix norms (that is, norms f on Cp×q satisfying f(uxv) = f(x) for all unitary matrices u and v and matrices x in Cp×q). His result states that such norms are those functions of the form g ◦ , where the map x ∈ Cp×q 7→ (x) ∈ R has components the singular values 1(x) ≥ 2(x) ≥ · · · ≥ p(x) of x (assuming p ≤ q) and g...
متن کاملAnother Simple Proof of a Theorem of Chandler Davis
In 1957, Chandler Davis proved that unitarily invariant convex functions on the space of hermitian matrices are precisely those which are convex and symmetrically invariant on the set of diagonal matrices. We give a simple perturbation theoretic proof of this result. (Davis’ argument was also very short, though based on completely different ideas). Consider an orthogonally invariant function f ...
متن کاملLefschetz theorem for valuations , complex integral geometry , and unitarily invariant valuations
We obtain new general results on the structure of the space of translation invariant continuous valuations on convex sets (a version of the hard Lefschetz theorem). Using these and our previous results we obtain explicit characterization of unitarily invariant translation invariant continuous valuations. It implies new integral geometric formulas for real submanifolds in Hermitian spaces genera...
متن کاملSe p 20 02 Hard Lefschetz theorem for valuations , complex integral geometry , and unitarily invariant
We obtain new general results on the structure of the space of translation invariant continuous valuations on convex sets (a version of the hard Lefschetz theorem). Using these and our previous results we obtain explicit characterization of unitarily invariant translation invariant continuous valuations. It implies new integral geometric formulas for real submanifolds in Hermitian spaces genera...
متن کامل